NEW RESULTS ON THE PEAK ALGEBRA 
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^D ' Abstract. The peak algebra ^„ is a unital subalgebra of the symmetric group algebra, 

linearly spanned by sums of permutations with a common set of peaks. By exploiting 
the combinatorics of sparse subsets of [n — 1] (and of certain classes of compositions of n 
C , called almost-odd and thin), we construct three new linear bases of *P„. We discuss two 

peak analogs of the first Eulerian idempotent and construct a basis of semi-idempotent 
elements for the peak algebra. We use these bases to describe the Jacobson radical 
of ^n and to characterize the elements of ^„ in terms of the canonical action of the 
symmetric groups on the tensor algebra of a vector space. We define a chain of ideals 
^^ of ^„, j — 0, . . . , [^J , such that *p° is the linear span of sums of permutations with 
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a common set of interior peaks and *p„^ is the peak algebra. We extend the above 
results to ^:^, generalizing results of Schockcr (the case j = 0). 



Introduction 



^ . A descent of a permutation a G S^ is a position i for which a{i) > a{i + 1), while a 

peak is a position i for which a{i — 1) < a{i) > a{i + 1). 
"^ I One aspect of the algebraic theory of peaks was initiated by Stembridge J2I], another 

Q ■ by Nyman [T3|. The peak algebra ^„ was introduced in jlj. It is a unital subalgebra 

Tj- . of the group algebra of the symmetric group Sn, obtained as the linear span of sums of 

^ ! permutations with a common set of peaks. The construction is analogous to that of the 

^ \ descent algebra of Sn, denoted Sol{An-i), which is obtained as the linear span of sums 

c^ ' of permutations with a common set of descents. ^„ is a subalgebra of Sol{An-i). 

The descent algebra has been the object of numerous works; for a recent survey see [TTj . 
The peak algebra, or closely related objects, has been studied in [UElEllini, from different 
perspectives. 
;2j ■ The descent algebra construction, due to Solomon, can be extended to all finite Coxeter 

5t , groups [TUij. Let _B„ be the group of signed permutations: Bn = Sn ^ ^2; ^^^ 

(p : Bn ^ Sn 

the canonical projection (the map that forgets the signs). A basic observation of Ij is 
that this map sends the descent algebra of i?„, denoted Sol{Bn), onto the peak algebra 
^n- This allows us to derive properties of the peak algebra from known properties of 
the descent algebra of i?„. This point of view is emphasized again in this work. 
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Notation. We write [m, n] := {m, m + 1, . . . ,n} and [n] := [1, n]. Z is the set of integers. 
A subset F of Z is sparse if it does not contain consecutive integers: for any i,j G F, 
\i — j\ 7^ 1. The number of sparse subsets on [n — 1] is the Fibonacci number /„, defined 
by 

/o = /i = 1 and fn = fn-i + fn~2 for 72 > 2 . 

Unless otherwise stated, F, G, and H denote sparse subsets of [n — 1]. 

For any z G Z and J C Z, we let J + i := {j + i \ j ^ J}- We use mostly i = ±1. 
Given a (signed or ordinary) permutation a, we let cr(0) = and define 

Des(cr) := {i G [n-1] \ a{i) > a{i+l)}, Feak{a) := {i G [n-1] \ cr{i-l) < ait) > a{i+l)} 

if 0" G Sn, and 

Des(a) := {i e[0,n-l]\ a{i) > cx{i + 1)} 

if 0" G Bn. Note that a signed permutation may have a descent at i = (if cr(l) < 0) and 
an ordinary permutation may have a peak at i = 1 (if a{l) > o"(2)). If cr G Sn, Des(cr) 
is a subset of [n — 1] and Peak{a) is a sparse subset of [n — 1]; if cr G -B„, Des((j) is a 
subset of [0, n — 1]. 

We work over a field k of characteristic different from 2. 

The descent algebra Sol{An-i) is the subspace of kSn linearly spanned by the elements 

Y,:= Y. a. 

o-G5„,Des{o-)=7 

or by the elements 

Xr.= Yl ^' 

o-G5„,Dcs{o-)C/ 

as I runs over the subsets of [n — 1]. The peak algebra ^„ is the subspace of kSn linearly 
spanned by the elements 

cre5„,Pcak(cr)=F 

as F runs over the sparse subsets of [^ — !]• The descent algebra Sol{Bn) is the subspace 
of kBn linearly spanned by the elements 

crSiBn, T)cs{a-)=J 

or by the elements 

Xj:= Yl ^' 

CTe-Bn,Dos(CT)CJ 

as J runs over the subsets of [0, n — 1]. 

It is sometimes convenient to index basis elements of Sol{An-i) by compositions 
of n and basis elements of Sol{Bn) by pseudocompositions of n: integer sequences 
(6o, bi, . . . , hk) such that bo >0, hi > 0, and Bq + bi + ■ ■ ■ + bk = n (see Section|21). 

In Section IHl Pj denotes a certain element of the peak algebra, but in Section 13 the 
same symbol is used for Lie polynomials. 



THE PEAK ALGEBRA 3 

Contents. In Section^ we construct three bases {Q, O, and O) of the peak algebra and 
describe how they relate to each other. Two different partial orders on the set of sparse 
subsets of [n — 1] play a crucial role here. Section |21 continues the study of the combina- 
torics of sparse subsets, by introducing two closely related classes of compositions (thin 
and almost-odd). One of the partial orders on sparse subsets corresponds to refinement 
of thin compositions, the other to refinement of almost-odd compositions (Lemmas 12.11 
and l2.2|l . Basis elements of the peak algebra may be indexed by either sparse subsets, 
thin compositions, or almost-odd compositions; the most convenient choice depending 
on the situation. 

A chain of ideals ^{^, j = 0, . . . , [|J , of the peak algebra is introduced in Section El 
The ideal at the bottom of the chain, ^^, is the peak ideal of JT]. It is the linear span 
of sums of permutations with a common set of interior peaks. This is the object studied 
in IHl nil Cn] • Our results recover several known results for *P°, and extend them to 
the ideals ^{ and the peak algebra ^„. This chain of ideals is the image of a chain of 
ideals of Sol{Bn) under the map ip (Proposition 13. 6|1 . 

In Section 0] we study the (Jacobson) radical of the peak algebra. The radical of 
the descent algebra of an arbitrary finite Coxeter group was described by Solomon [T^ 
Theorem 3]; see also j3 Theorem 1.1] for the case of type A and jU Corollary 2.13] 
for the case of type B. As (oi, . . . ,ak) runs over all compositions of n and s over all 
permutations of [k], the elements 

^(ai,...,afc) ^(a5{i),...,a3(fe)) 

linearly span rad(S'ci/(A„_i)), while rad(S'o/(i?„)) is linearly spanned by the elements 

X{bo,bu-,bk) - X{boA(i),-,bs(k)) 

as (bo, bi, . . . , bk) runs over all pseudocompositions of n and s over all permutations of 
[k]. In Theorem 14.21 we obtain a similar result for the radical of ^„: rad(^„) is linearly 
spanned by the elements 

'-^(bo,bi,--;bk) ~ W{6o,fes(i),.--,fes(fc)) 

as [bo, bi, . . . , 6fc) runs over all almost-odd compositions of n and s over all permutations of 
[k] (a similar result holds for the bases O and O as well) . It follows that the codimension 
of the radical is the number of almost-odd partitions of n (Corollarv l4.3|) . We also obtain 
similar descriptions for the intersection of the radical with the ideals ^^. The case j = 
recovers a result of Schocker on the radical of the peak ideal |16j Corollary 10.3]. 

Section El discusses the external structure on the direct sum of the peak algebras. This 
is a product on the space ^ = ©n>o^n which corresponds to the convolution product 
of endomorphisms of the tensor algebra T{V) = (Bn>oV^"' via the canonical action of 
Sn on \/®". The connection with the convolution product on Sol{B) = ®n>oSol{Bn) is 
explained, and then used to derive properties of the convolution product on *P from prop- 
erties of the convolution product on Sol{B), which is simpler to analyze. Proposition 15. II 
states that the bases Q, O, and O are multiplicative with respect to the convolution 
product. It follows that ^° = ©n>o^° is a free algebra (with respect to the convolution 
product) with one generator for each odd degree (a result known from jHl HI 11^1) and 
that ^ is free as a right module over ^°, with one generator for each even degree. 

Let L{V) be the free Lie algebra generated by V. It is the subspace of primitive 
elements of the tensor algebra T{V). The elements of L{V) are called Lie polynomi- 
als and products of these are called Lie monomials. The first Eulerian idempotent is a 
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certain element of Sol{An-i) which projects the homogeneous component of degree n of 
T[V) onto the homogeneous component of degree n of L{V), via the canonical action 
of the symmetric groups on the tensor algebra. The Eulerian idempotents have been 
thoroughly studied jTH Section 4.5], jIHl Chapter 3]. In Section IHl we discuss two peak 
analogs of the first Eulerian idempotent, p(„) and P(o,n)- The latter was introduced by 
Schocker jlGj Section 7]. The former is idempotent when n is even, the latter when n 
is odd. We describe these elements explicitly in terms of sums of permutations with 
a common number of peaks and show that they are images under (p of elements intro- 
duced by Bergeron and Bergeron f Theorem 16. 2|) . We use them as the building blocks 
for a multiplicative basis of ^^ consisting of semiidempotents elements fCorollarv l6.6p . 
The idempotents P(o,n) {n odd) project onto the odd components of L{V), while the 
idempotents p(„) (n even) project onto the subalgebra of T(y) generated by the even 
components of L{V) fLemma l7.3|) . The elements p(„) and P(o,n) belong to a commutative 
semisimple subalgebra of ^„ introduced in ^ Section 6]. More information about this 
subalgebra is provided in Section IHISl 

Section [7| contains our main results. The proofs rely on most of the preceding con- 
structions. A classical result (Schur-Weyl duality) states that if dim\^ > n then kSn 
may be recovered as those endomorphisms of V^"' which commute with the diagonal 
action of GL{V). Similarly, an important result of Garsia and Reutenauer characterizes 
which elements of the group algebra kSn belong to the descent algebra Sol{An-i) in 
terms of their action on Lie monomials [71 Theorem 4.5]: an element (f) e k5'„ belongs to 
Sol{An-i) if and only if its action on an arbitrary Lie monomial m yields a linear com- 
bination of Lie monomials each of which consists of a permutation of the factors of m; 
see (j7.1|) . Schocker obtained a characterization for the elements of the peak ideal ^° in 
terms of the action on Lie monomials P^ Main Theorem 8]: an element G Sol{An-i) 
belongs to ^° if and only if its action annihilates any Lie monomial whose first factor 
is of even degree; see fj7.2j) . We present a characterization for the elements of the peak 
algebra ^„ that is analogous to that of Garsia and Reutenauer, both in content and 
proof f Theorem 17. 5|) . Our result states that an element G kSn belongs to ^„ if and 
only if its action on an arbitrary Lie monomial m in which all factors of even degree 
precede all factors of odd degree yields a linear combination of Lie monomials each of 
which consists of the even factors of m (in the same order) followed by a permutation 
of the odd factors of m; see (j7.9p . Furthermore, we provide a characterization for the 
elements of each ideal ^^ that interpolates between Schocker's characterization of the 
peak ideal and our characterization of the peak algebra f Theorem 17. 8|) . The action of an 
element of ^^ must in addition annihilate any Lie monomial m as above in which the 
degree of the even part is larger than 2j; see ()7.1H) . 

Acknowledgements. We thank Nantel Bergeron, Steve Chase, Sam Hsiao, and Swap- 
neel Mahajan for useful comments. 

1. Bases of the peak algebra 
For any subset M C [n — 1], let 

M := {i G [n — 1] I either z is in M or both z — 1 and i + 1 are in M} . 

In other words, 

M = MU ((M - 1) n (M + 1)) . 
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Note that 

(1.1) M = M and {M <Z N ^ M <Z N) . 
Definition 1.1. For any sparse subset F C [n — 1], let 

(1.2) Qf:=Y,Pg. 

FCG 

(1.3) Of:= Y1 Pg, 

GC[n-l]\F 

(1.4) Of:= Y1 Pg: 

GC[n-l]\F 

in each case the sum being over sparse subsets G of [n — 1]. For example, when n = 6, 

Q{1,3} = -P{1,3} + -P{1,3,5} 7 

0{1,3} = P0 + P{2} + ^4} + ^5} + P{2A} + ^2,5} , 

0{l,3} = P% + P{i} + P{5} . 

View the collection of sparse subsets of [n — 1] as a poset under inclusion. All subsets 
of a sparse subset are again sparse; therefore, each interval of this poset is Boolean. 
Hence, fll.2|) is equivalent to 

(1.5) P,:=J2{-l)*^\^Qa. 

FCG 

Thus, as F runs over the sparse subsets of [n — 1], the elements Qp form a linear basis 
of '^n- The matrices relating the elements Pq to the elements Op and Op are not 
triangular. However, these elements also form linear bases of ^„. This will be shown 
shortly (Corollary [TTTj). 

Lemma 1.2. For any subset M C [n — 1], 

(1.6) E (-l)*^gc= E Ph. 

G sparse H sparse 

GC[n-l]\M HCM 

Proof. We have 

E (-i)*^Qc^ E E (-1)*^^^= E ( E (-1)*^)^^. 

G sparse G sparse //sparse i/ sparse GC{[n~l]\M)nH 

GC[n-l]\M GC[n-l]\M GCH 

The inner sum is 1 if ([n — 1] \ M) Pi H = ^ and otherwise; ()l.(i|l follows. D 

Proposition 1.3. For any sparse subset F C [n — 1], 

(1.7) 0^=E(-1)*''Qg. 

GCF 

Proof. Apply Lemma 11.21 with M = [n — V\\ F . D 
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For each subset J of [0, n — 1], let Xj = ^Des(o-)cj ^- -^^ mentioned in the introduction, 
these elements form a basis of Sol{Bn)- 

Let (f : Bn ^ Sn he the canonical map. In [H Proposition 3.3], we showed that for 
any J C [0,72 — 1], 



1.8) 



^iXj)=2*'. J2 Ph 



H sparse 
HCJU(J+1) 



Proposition 1.4. For any J C [0, ra — 1], 
(1.9) ^{Xj) = 2*'. Yl 



\#G 



Qg. 



G sparse 

GC[n-l]\(jU(J+l)) 



D 



Proof. Apply Lemma O with M = (j U (J + 1)) n [n - 1]. 

Given sparse subsets F and G of [n — 1], define 

F^G ^^ F^G. 

Lemma 1.5. The relation :< is a partial order on the collection of sparse subsets of 
[n-1]. 

Proof. Suppose F ^ G and G ^ F. Let / = maxF. Suppose f ^ G. Then / — 1 and 
/ + 1 G G, since F C G. Since F is sparse, f + 1 ^ F. But then / and f + 2 e F, 
since G O F. This contradicts the choice of F. Thus f E G. Proceeding by induction, 
F = G. This proves antisymmetry. Transitivity follows from p.l|) . D 



The previous result may also be deduced from Lemma ()2.2j) . The Hasse diagram of 
the poset of sparse subsets of [n — 1] under ^ are shown in Figure Q for ra = 4, 5. 



{1} 



{2} 



{1,3} 



{3} 




{1,3} 



{1,4} 



{2,4} 



Figure 1. Sparse subsets under ^ 



Proposition 1.6. For any sparse subset F (1 [n — 1], 

(1.10) o^=5^(-i)#«gG. 



F-<G 



Proof Let J := [0, n - 1]\ {F U {F - 1)). Then J+l = [l,n]\ {{F + 1) U F) . 
On the other hand, 

F = F U ((F - 1) n (F + 1)) = (F U (F - 1)) n ((F + 1) U F) . 
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Therefore, 

{J U {J + 1)) n [n - I] = [n - l]\ F . 

Combining ()1.4|1 and p.8|l we deduce 
Together with ()1.9|) this imphes 

G sparse 
GC[n-l]\(jU(J+l)) 

This sets flTTnil . since by the above, G C [n - 1] \ ( J U ( J + 1)) ^^ G CF ^^ F ^ 
G. D 

Corollary 1.7. ^45 F runs over the sparse subsets of [n — 1], the elements Op form a 
linear basis of^n, and so do the elements Op- 
Proof. Applying Mobius inversion to p.7j) we obtain 

GCF 

Let /i denote the Mobius function of the poset of sparse subsets of [n — 1] under :<. 
Applying Mobius inversion to (jl.lOj) we obtain 



:-1)#^Qp=5^M^,G')0g, 



F<G 

Since the elements Qp form a linear basis of ^n, the same is true of the elements Op 
and Op. n 

The values /i(F, G) are products of Catalan numbers, see Remark IT31 Note that {Pp}, 
{Qf}, {Op}, and {Op} are integral bases of the peak algebra. 

2. Sparse subsets and compositions 

Let n be a non-negative integer. An ordinary composition of n is a sequence a = 
(oi, . . . , Ofc) of positive integers such that ai + ■ ■ ■ + a^ = n. A thin composition of n is 
an ordinary composition a of n in which each Oj is either 1 or 2. 

A pseudocomposition of n is a sequence /3 = {bo, bi, . . . , bk) of integers such that bo > 0, 
6j > 1 for i > 1, and bo + bi + ■ ■ ■ + bk = n. An almost-odd composition of ra is a 
pseudocomposition (3 oi n m which 6o ^ is even and 6j > 1 is odd for alH > 1. 

We do not regard ordinary compositions as particular pseudocompositions. In partic- 
ular, for ordinary or thin compositions a = (ai, . . . , a^) we define the number of parts of 
a as 

k{a) = k , 
but for pseudo or almost-odd compositions /? = (bo, bi, . . . , bk) we define 

(2.1) k{f3) = k 

(instead of k + 1). 
Pseudocompositions of n are in bijection with subsets of [0, n — 1] via 

(2.2) /3 = (bo, 6i, . . . , 6,) ^ JiP) ■■= {bo, bo + b,, . . . ,bo + b, + ■ ■ ■ + bk-i} . 
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Similarly, compositions of n are in bijection with subsets of [n — 1] via 

a = (ai, . . . , Ofc) 1-^ I{a) := {ai, ai + 02, . . . , ai + 02 + ■ ■ ■ + flfc-i} . 

Under these bijections, inclusion of subsets corresponds to refinement of compositions: 
j3' refines P if and only if J(/?) C J {(3'). We write /3 < /?' in this case. Note that 

#J(/3) = fc(/5) and #/(a) = A;(a) - 1 . 

We use these correspondences to label basis elements of Sol{Bn) by pseudocompositions 
instead of subsets: given a pseudocomposition /? of n we let X/3 := Xj(/3). Similarly, we 
may label basis elements of Sol{An-i) by ordinary compositions of n. 

There is a simple bijection between thin compositions of n and sparse subsets of [?^— !]• 

Lemma 2.1. Given a sparse subset F o/[n— 1], let Tp he the unique ordinary composition 
of n such that 

I{TF) = [n-l]\F. 
(i) The composition Tp is thin and 

i^F = n- k{Tp) . 

(ii) F i-^ Tp is a bijection between sparse subsets of [n — 1] and thin compositions of 

n. 
(iii) Let G be a sparse subset of[n — \], a an ordinary composition ofn, and I = I {a). 
Then 

GC[n-l]\I ^^ a<TG. 
(iv) For any sparse subsets F and G of [n — 1], 

G CF ^=^ Tp <tg. 
Proof. Straightforward. D 

According to the lemma, the poset of sparse subsets of [^ — 1] under reverse inclusion is 
isomorphic to the poset of thin compositions of n under refinement. The Hasse diagrams 
of the latter are shown in Figure El for n = 4,5. Comparison with Figure ^ illustrates 
the correspondence of Lemma 12.11 . 



(2,1,1) 



:i, 1,1,1) 



;i,2,i) 



f2,2) 




1,1,1,1,1 




1,1,2) (2,1,1,1) (1,2,1,1 



(1,1,2,1) (1,1,1,2) 




Figure 2. Thin compositions under refinement 



There is also a bijection between almost-odd compositions of n and sparse subsets of 

[n-1]. 
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Lemma 2.2. Given a sparse subset F of[n — V\, let 7^ he the unique pseudocomposition 
of n such that 

J(7F) = [0,n-l]\(FU(F-l)). 

(i) The pseudocomposition 7^ is almost-odd and 

^ 2 

(ii) F \—>- 'jp is a bijection between sparse subsets of [n — 1] and almost-odd composi- 
tions of n. 

(iii) Let G be a sparse subset of [n — 1], [3 a pseudocomposition of n, and J = J(/3). 
Then 

GC[n-l]\(JU(J + l)) ^^ /5<7G. 
(iv) For any sparse subsets F and G of [n — 1], 

F^G ^^ G U (G - 1) C F U (F - 1) ^^ 1F<1G- 

Proof. We show (i). Since F is sparse, it is a disjoint union of maximal subsets of the 
form {a, a + 2, . . . , a + 2k}. It follows that F U (F — 1) is a disjoint union of maximal 
intervals of the form {a — 1, a, . . . , a + 2A; — 1, a + 2k}. The difference between two 
consecutive elements of Ji'yp) = [0,n — 1] \ (F U (F — 1)) is therefore odd (equal to 
a + 2^ + 1 — a — 2). Consider the first element Oq of F and the corresponding interval 
{ao — 1, oq, . . . , flo + 2/i;o — 1, Oq + 2A;o}- li ciq = 1 then the first element of J(7f) is 
ao + 2A;o + 1 which is even. If ao = then the first element of J{'^f) is 0. This proves 
that 7ir is almost-odd. Also, ^(7^) = 4^J{if) = n — 2^F, since F and F — 1 are disjoint 
and equinumerous. 

Given an almost-odd composition 7, write [0, n — 1] \ ^(7) as a disjoint union of 
maximal intervals and delete every other element, starting with the first element of each 
interval. The result is a sparse subset of [n — 1]. This defines the inverse correspondence 
to F I— >• 7^?, which proves (ii). 

We show (iii). Refinement of pseudocompositions corresponds to inclusion of subsets 
via J. Therefore, 

/3<7g ^^ J(/3)C J(7g) ^^ GU{G-l)C[0,n-l]\J 
^^ GC([0,n-l]\J)n([l,n]\(J+l)) 
^^ GC [n-l]\(JU(J+l)). 

We show (iv). Let (3 = 7^. Then J = [0, n - 1] \ (F U (F - 1)). The proof of (iii) 
shows that '-/p < 1g '^^ G U {G — 1) C F U (F — 1). The proof of Proposition 11.61 
shows that ( J U ( J + 1)) r\[n — I] = [n — l]\ F. Together with (iii) this says 

7^ < 7^ ^^ G C F ^^ F ^G. 

n 

According to the lemma, the poset of sparse subsets of [n — 1] under ^ is isomorphic 
to the poset of almost-odd compositions of n under refinement. The Hasse diagrams of 
the latter are shown in Figure |2l for n = 4,5. Comparison with Figure Q illustrates the 
correspondence of Lemma 12.21 . 
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(0,1,1,1,1) 



(2,1,1) (0,3,1) (0,1,3) 



(4) 



(0,1,1,1,1,1) 





(2,1,1,1) (0,3,1,1 



(0,1,3,1) (0,1,1,3) 




Figure 3. Almost-odd compositions under refinement 



Remark 2.3. The poset of almost-odd compositions of n is isomorphic to the poset of 
odd compositions of n + 1 (add 1 to the first part). It follows from [20, Exercise 52, 
Chapter 3] that the values of the Mobius function of this poset are products of Catalan 
numbers. (The poset studied in this reference is the poset of odd compositions of 2m+l. 
The poset of odd compositions of 2m is a convex subset of the poset of odd compositions 
of 2m -|- 1: add a new part equal to 1 at the end.) We thank Sam Hsiao for this reference. 

Combining the correspondences of Lemmas 12.11 and 12.21 results in a bijection between 
thin compositions of n and almost-odd compositions of n that we now describe. 

Lemma 2.4. Given an almost-odd composition 7 = {bo, bi, 62, • • • , bk), let r^ be the thin 
composition of n given by 

T^ -^ l^j . . . , -^, J-, ^, • • • , ^, J-, ^, • • • , A • • • ) -L) ,^) • • • ) ^J 



2 



t-i-i 
2 



62-1 
2 



(i) 7 f— > r^ zs a bijection between almost-odd compositions of n and thin compositions 
of n such that 

(ii) For any almost-odd compositions 7 and 6 of n, we have that r^ < r^ (refinement 
of thin compositions) if and only ifj < 6 (refinement of almost-odd compositions) 
and in addition 6 is obtained by replacing each part c of '-/ by a sequence of parts 
Co, Ci, . . . , Cj such that cq -\- Ci -\- . . . -\- Ci = c, Cq = c mod 2, ci = . . . = Cj_i = 1, 
and Ci is odd. (In particular, i must be even.) 

(iii) The bijections F ^^ Tp and F \^ '-/p of Lemmas \2.1\ and \2.^A combine to give the 



bijection of (i), in the sense that 



IF 



Tp. 



n 



Proof. Left to the reader. 

For example, let 7 = (4, 1, 1) and 6 = (0, 3, 1, 1, 1). Then 

r^ = (2,2,l,l) and r, = (1, 2, 1, 1, 1) . 

Note that 6 refines 7 but ts does not refine r^. In passing from 7 to 6, the substitution 
4 \-^ 031 violates the conditions of (ii) above. Other instances of the correspondence are 

(2, 1, 1, 2, 2, 2, 1, 1, 2, 2) ^ (2, 1, 7, 1, 5) and (1, 2, 2, 1, 2, 1, 1, 2, 2) ^ (0, 5, 3, 1, 5) . 

We use these correspondences to label basis elements of ^„ by thin or almost-odd 
compositions instead of sparse subsets. Thus, given a thin composition r of n we let 
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Qt '■= Qf, where F is the sparse subset of [n — 1] such that Tp = r, and given an 
almost-odd composition 7 of n we let Q-y := Qp, where F is the sparse subset of [n — 1] 
such that '-fF = 7, and similarly for the other bases. 

Example 2.5. Suppose n is even. The almost-odd composition (n) corresponds to the 
sparse subset {1,3,5, ... ,n — 1} and to the thin composition (2, 2, . . . , 2). Thus, 

n 
2 

0(n) = 0(2,2,. ..,2) = 0{i, 3, 5,. ..,„_!} = Pu) , 

0(n) = 0(2,2,. ..,2) = 0{i,3,5,.. .,„_!} = ^^ Pq , 

GC{2,4,...,n-2} 

Q{n) = Q{2,2,...,2) = Q{l,3,5,...,n-1} = -P{l,3,5,...,n-1} • 

If n is odd, the almost-odd composition (0, n) corresponds to the sparse subset {2, 4,6, ... ,n- 
1} and to the thin composition (1, 2, . . . , 2). Thus, 




O(0,n) = 0(1,2,.. .,2) = 0{2,4,6,...,n-l} = -^0 + P{1} , 

O(0,n) = 0(1,2,.. .,2) = 0{2,4,6,...,n-l} = ^^ Pg , 

GC{l,3,...,n-2} 

Q{0,n) = Q{1,2,...,2) = <5{2,4,6,...,n-l} = -P{2,4,6,...,n-1} ■ 

Lemma 12.11 allows us to rewrite (|1.7|) as follows: for any thin composition r of n, 

(2.3) Or=j2i-'^r''^'^Qp- 

p thin 

T<p 

Lemma 12.21 allows us to rewrite formulas ()1.9|1 and ()1.10|1 as follows (recall our con- 
vention ()2.H1 on the number of parts): for any pseudocomposition j3 of n, 

(2.4) ^(X,) = 2'=(/^) . J2 (-l)^Q,, 

7 almost-odd 
/3<7 

and for any almost-odd composition 7 of ra, 

— V — ^ . , n — k(S) 

(2.5) 0,= J2 i-^)^Qs- 

S almost-odd 
7<5 

Corollary 2.6. For any almost-odd composition 7 of n, 

(2.6) ^(X^) = 2'=(^) ■ O^ . 

n 

Remark 2.7. Some of the definitions and results of Sections Q and El have counterparts 
in earlier work of Hsiao jHI and Schocker 16j. These references do not deal with the peak 
algebra but with the peak ideal. Our study of the peak algebra is more general, although 
the underlying combinatorics is similar for both situations (almost-odd compositions 
versus odd compositions). See Remark [3.41 for more details. 
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3. Chains of ideals of Sol{Bn) and of ^„ 
For n >2, consider the map 7r„ : *P„ -^ ^n-2 defined by 

(-Pf\{i}-2 iflGF 
(3.1) Pp ^ < if 2 G F 

I Pi?_2 if neitlier 1 nor 2 belong to F 

for any sparse subset F C [n — 1]. We let tti and ttq be the zero maps on *Pi and ^o? 
respectively. We often omit the subindex n from 7r„. We know that vr : ^„ — ;> ^„_2 is a 
surjective morphism of algebras PI Proposition 5.6]. 

We describe vr on the other bases of the peak algebra f Definition II. 1|) . 

Proposition 3.1. Let F be a sparse subset of [n — 1], (ai, . . . , a^) a thin composition of 
n, and {bo, bi, . . . , bk) an almost-odd composition of n. We have 



(3.2) 7^{Qp) 

(3-3) Vr(0(ai,...,a,)) 

(3-4) 7r(0(feo,fe,,...,b,)) 




tfleF, 
tfliF- 

= 2, 

= 1; 

0(bo-2M,-,bk) ifbo>2, 
z/&o = 0, 



Proof. By fll.2|) . ti{Qf) = YIfcg'^('Pg)- The only terms that contribute to this sum are 
those for which 2 ^ G. These split in two classes: (i) those in which 1 G G, and (ii) 
those in which 1,2 ^ G. From ()3.H) we obtain 

niQF) = - Yl Pg\{i}-2+ Y1 ^g-2. 

FCG.leG FCG,1,HG 

If 1 ^ F there is a bijection from class (i) to class (ii) given hj G \-^ G \ {1}, and 
'^{Qf) = 0. If 1 G F then class (ii) is empty and class (i) is in bijection with the 
sparse subsets of [n — 3] which contain F \ {1} — 2 via G \-^ G \ {1} — 2; therefore, 

T^iQF) = -Qf\{1}-2- 

Let T = (ai, . . . , ttfc). Let F be the sparse subset of [n — 1] corresponding to r as in 
Lemma O i.e., /(r) = [n-l]\F. If ai = 1 then 1 ^ F and from dUTj) and (IT^ 
we deduce n{Or) = 0. Assume ai = 2 and let f = (a2,...,afc). Then 1 G F and 
J(f) = /(r) - 2 = [n - 3] \ (F \ {1} - 2). We have 

-(0.)^$:(-l)#^.(gc)^- E (-l)*^Qa\|i|-2 

GCF leGCF 

G'CF\{l}-2 

The proof of ()3.4|) is similar. D 

Definition 3.2. For each j = 0, . . . , [f J let «p{ = Ker{7i^+^ : ^„, -^ ^„_2i-2)- 



THE PEAK ALGEBRA 13 

Since tt is a morphism of algebras, these subspaces form a chain of ideals 

In particular, Ker(7r) = ^° is the peak ideal PQ Theorem 5.7]. This space has a linear basis 
consisting of sums of permutations with a common set of interior peaks [H Definition 
5.5]. 

From Proposition 13. II we deduce the following explicit description of the ideals ^i^. 

Corollary 3.3. Let j = 0, . . . , [|J let ^:^. The ideal ^:^ is linearly spanned by any of 
the sets consisting of: 

(a) The elements Qp as F runs over the sparse subsets of[n — l] which do not contain 
{l,3,...,2j + l}. 

(b) The elements Oa as a = {ai, . . . , ak) runs over those thin compositions of n such 
that either k < j or else there is at least one index i < j + I with Oj = 1. 

(c) The elements Op as f3 = {bo, bi, . . . ,bk) runs over those almost-odd compositions 
of n such that bo < 2j . 

n 

The almost-odd compositions of tt, that do not satisfy condition (c) are in bijection with 
the almost-odd compositions of n — 2j — 2 via {bo, bi, . . . , b^) \-^ {bo — 2j — 2, 6i, . . . , b^). 
Therefore, 

dim^^„=|^"~^"-^^-^ ifj<LfJ, 

The sparse subsets of [n — 1] that do not satisfy condition (a) are those of the form 
{1, 3, . . . , 2j + 1} U G, where G is a sparse subset of {2j + 3, . . . , n — 1}. The thin 
compositions a = {ai, . . . ,ak) that do not satisfy condition (b) are those for which 
k > j + 1 and ai = . . . = Oj+i = 2. 

Remark 3.4. Specializing j = in the preceding remarks we obtain that the peak ideal 
^° is linearly spanned by 

(a) The elements Qp as F runs over the sparse subsets of [n— 1] which do not contain 
1. 

(b) The elements Oa as a = (ai, . . . , ak) runs over those thin compositions of n such 
that Oi = 1. 

(c) The elements Op as P = {bo, bi, . . . ,bk) runs over those almost-odd compositions 
of n such that 6o = 0. 

The dimension of the peak ideal is dim*p° = fn — fn-2 = fn-i- 

The peak ideal is the object studied in [Hllllllini (and in dual form in [S]). The bases 
Q and O specialized as in (a) and (c) above are the bases T and H of [121 Section 3]. 
The basis O appears to be new, even after specialization. 



For n > 1, consider the map /?„ : Sol{Bn) -^ Sol{Bn-i) defined by 
(3-5) ^(feo,fci,...,6fc) ^ 



X{bo-iM,-,bk) if ^0 7^ , 



if 6o = . 

We let Po be the zero map on Sol{Bo). We often omit the subindex n from /3„. 
Definition 3.5. For each i = 0, . . . ,n, let Jj, = Ker(/3*+i : Sol{Bn) -^ Sol{Bn-i)). 
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We know that /3 is a surjective morphism of algebras 1, Proposition 5.2]. Therefore, 
these subspaces form a chain of ideals 

or° c gi c J2 c . . . c J" = Sol{B^) . 

From ()3.5|) we deduce that the ideal U^ is linearly spanned by the elements X^ as 
P = {bo, bi, . . . ,bk) runs over those pseudocompositions of n such that bo < i. 

Under the canonical map ip : Sol{Bn) — > Sol{An-i), the ideals !jf° and 3\ both map 
onto the peak ideal ^° [H Theorem 5.9]. Furthermore, 3f^ = Sol{Bn) maps onto the 
peak algebra ^„ PJ Theorem 4.2]. These results generalize as follows. 

Proposition 3.6. For each i = 0, . . . ,n, 

Proof. Let j = 0, . . . , [|J . Let 7 = (cq, Ci, . . . , Ck) be an almost-odd composition of n 
such that Co < 2j. Then (f{X_^) = 2^^^'^ ■ O^ by (EHl). In addition, X^ G J^i^ and by 
Corollary 13. 3t these elements O^ span ^{. Therefore, *P^ C (y9(!jf^-'). 

On the other hand, the commutativity of the diagram PQ Proposition 5.6] 

Sol{Bn) -^ S0l{Bn-2) 

implies that Of^-'"*"^ = Ker(/9^-'+^) maps under </) to Ker(7r-'+^) = *p{. 

Thus q5^„ C y;(g2i) c ^(J2i+i) c q3{ and the result follows. D 

The situation may be illustrated as follows: 



4. The radical of the peak algebra 

Let A be an Artinian ring (e.g., a finite dimensional algebra over a field). The (Ja- 
cobson) radical rad(74) may be defined in any of the following ways ^10^ Theorem 4.12, 
Exercise 11 in Section 4]: 

(Rl) rad(yl) is the largest nilpotent ideal of A; 

(R2) rad(y4) is the smallest ideal of A such that the corresponding quotient is semisim- 
ple. 

Thus, rad(y4) is a nilpotent ideal and an ideal N is nilpotent if and only if A^ C rad(74); 
74/rad(y4) is semisimple and an ideal / is such that A/I is semisimple if and only if 
/ D rad(A). 

Lemma 4.1. Let A be an Artinian ring and f : A —>■ B a surjective morphism of rings. 
Then 

/(rad(A)) = rad(E) . 
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Proof. Since / is surjective, /(rad(yl)) is an ideal of B. Since rad(y4) is nilpotent, so 
is fijad^A)). Hence, by (Rl), /(rad(y4)) C rad(-B). On the other hand, / induces an 
isomorphism of rings 

A/f-\f{Te.d{A))) = B/f{md{A)). 

Since /~^(/(rad(y4))) 3 rad(y4), the quotient is semisimple, by (R2) apphed to A. Hence, 
by (R2) apphed to B, /(rad(v4)) D rad(5). D 

We apply the lemma to derive an explicit description of the radical of the peak algebra 
from the known description of the radical of the descent algebra of type B. Solomon 
described the radical of the descent algebra of an arbitrary finite Coxeter group P^ 
Theorem 3]. For the descent algebra of type B, his result specializes as follows (see 
also |4| Corollary 2.13]). Given a pseudocomposition j3 = {bo,bi, . . . ,bk) of n and a 
permutation s of [k], let 

(4.1) /3^= (6o,&s(i),...,&s(fc)). 
The radical rad(S'o/(i?„)) is linearly spanned by the elements 

(4.2) Xp - Xps 

as /? runs over all pseudocompositions of n and s over all permutations of [/i;(/3)]. It 
follows that the dimension of the maximal semisimple quotient of Sol{Bn) is 

(4.3) codimrad(5o/(5„)) = p{0) + p{l) + ■ ■ ■ + p{n) , 

where p{n) is the number of partitions of n. 

Theorem 4.2. The radical rad(^n) is linearly spanned by the elements in either (a), 
(b), or (c): 

(a) O^ — O^t , (b) Q~f — Qy , (c) O^ — Ojt . 

In each case, 7 runs over all almost-odd compositions of n and t over all permutations 

of Hi)]. 

Proof. Let J^, J;,, and Jc be the span of the elements in (a), (6), and (c) respectively. 

Consider the canonical morphism (p : Sol{Bn) — > Sol{An^i). Its image is *P„ [H 
Theorem 4.2]. According to Lemma f4. II and ()4.2|) . rad(^„) is spanned by the elements 

i^{Xp) - (fiiXf^s) 

with P and s as in ()4.H) . 

Given an almost-odd composition 7 and a permutation t of [/i;(7)], ()2.6p gives 

ip{X^) - ifiX^t) = 2^^^^ ■ {O^ - Oy) . 

This shows that Ja C rad(^„). 

Fix P and s as in (jHH). Given a pseudocomposition 7 > /5, write 7 = 7071 ■ ■ -jk 
(concatenation of compositions), with 70 a pseudocomposition of 60 and 7^ an ordinary 
composition of 6j for i = 1, . . . ,k. Define 

7' :=7o7s(i)---7s(fe)- 

This extends definition (|4.H) . Note that 7* > (3'^, and if 7 is almost-odd then so is 
7*. Therefore, the map 7 h-> 7^* is a bijection from the almost-odd compositions 7 > /? 
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to the almost-odd compositions 7' > /?'^ (the inverse is 7' 1— > (7')'^ ). Note also that 
^(7) = k{Y)- Together with ()2.4|1 this gives 

n — fc(7) 



^{x,)-^{x,s) = 2'^^^. J2 i-^f-"^iQ.-Q. 



7 almost-odd 
/3<7 

Note that each 7** = 7* for a certain permutation t of [A;(7)]. This shows that rad(^„) C 

Jb. 

The bijection of the preceding paragraph may also be used in conjunction with ()2.5|) 
to give 

Oj-0^s= J2 {-'^)''^{Qs-Qss). 

5 almost-odd 
7<<5 

Mobius inversion then shows that J5 C J^. Thus Ja = rad(^„) = Jb- 

Lastly, we deal with Jc. Recall the bijection 7 h-i> r^ between almost-odd compositions 
and thin compositions of Lemma f2. 41 Consider ()2.H|) . When written in terms of almost- 
odd compositions, this equation says that 

E, n — k(S) 

s 

the sum being over those almost-odd compositions 6 such that r^ < ts- Let t be a 
permutation of [/c(7)]. The map 6 ^-^ 6^ restricts to a bijection between the almost-odd 
compositions S such that r^ < r^ and the almost-odd compositions S' such that r^* < ts' . 
This is so because the restriction on the admissible refinements described in item (ii) of 
Lemma f2 ■ 41 onlv depends on the individual parts of 7, and not on their relative position. 
Therefore, 

Together with Mobius inversion this shows that Jc = Jb- D 

A partition of n is an ordinary composition A = {£i,i2, ■ ■ ■ ,ik) oi n such that ii > 
£2 > • • • > ^fc- We say that A is odd if each ii is odd, and almost-odd if at most one ii is 
even. 

Corollary 4.3. The dimension of the maximal semisimple quotient of^n is the number 
of almost- odd partitions of n. 

D 
An almost-odd partition of n may be viewed as an odd partition of m for some m < n 
such that n — m is even. Therefore, the dimension of the maximal semisimple quotient 
of <P„ is 

Tl 

(4.4) codim rad(<p„) = Po{n) + Po{n -2) + Poin ~ A) + ■ ■ ■ + Po{n - 2 [-J ) , 

where Po{n) is the number of odd partitions of n. The number of almost-odd partitions 
of n is, for n > 0, 

1,1,2,3,4,6,8,11,14,19,.... 
For more information on this sequence, see jTHl A038348]. 
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The partial sums of ()4.3|) and ()4.4p are the codimensions of the radicals of the ideals 
of Sectional 

Corollary 4.4. For any i = 0, . . . ,n, 

^^"^ ^^d(Mto)TTa[ = ^(") + ^(" -') + ■■■+ ^^" - ^^ 

and for any j = 0, . . . , [|J , 

^™ ^/a> r^cv>7 = ^''*^'^) + P"^^ - 2) + ■ ■ ■ + po(n - 2j) . 
rad(*p„) n \\Si 

Proof. The first equality follows directly from ()4.2|1 and the definition of the ideals J^. 
The second follows from Theorem 14.21 and item (c) in Corollary 13.31 D 

In particular, the codimension of the radical of the peak ideal ^° is the number of odd 
partitions of n. This result is due to Schocker fOl Corollary 10.3]. (In this reference, ^° 
is viewed as a non-unital algebra, but this leads to the same answer, since the radical 
of an ideal of a ring coincides with the intersection of the ideal with the radical of the 
ring |im Exercise 7 in Section 4].) 

The radical may also be described in terms of thin compositions in either of the three 
bases, by transporting the action ()4.1|) of permutations on almost-odd compositions to 
an action on thin compositions via the bijection of Lemma f2 .41 We describe the result. 

Given a thin composition r, consider the unique way of writing it as the concate- 
nation of compositions r = tqTi ■ ■ ■ Th in which tq is of the form (2, 2, ... , 2) (tq may 
be empty), and for each i > Tj is of the form (1,2, ...,2). For instance, if r = 
(2, 1, 1, 2, 2, 2, 1, 1, 2, 2) then tq = (2), n = (1), r2 = (1, 2, 2, 2), rg = (1), n = (1, 2, 2). 
Let h := h{T). (If t = r^ then h^r) = k{'~f).) Given a permutation t of [h{T)] we let 

Proposition 4.5. The radical ia.(i{^n) is linearly spanned by the elements in either (a), 
(h), or (c): 

(a) Or — Ort , (h) Qr — Qr^ , (c) Or — Ort ■ 

In each case, r runs over all thin compositions ofn andt over all permutations o/[/i(r)]. 

D 

Remark 4.6. We point out that the radicals of the peak algebra and the descent algebra 
of type A are related by 

rad(<P„) = rad(5o/(A„_i)) n <P„ . 

First, for any extension of algebras A (1 B, we have that rad(i?) fl A is a nilpotent ideal 
of A, so rad(i?) fl A C Ta.d{A) by (Rl). The reverse inclusion does not always hold, but 
it does if i?/rad(i?) is commutative. Indeed, a commutative semisimple algebra does not 
contain nilpotent elements, and since A/{Ta.d{B)nA) "-^ B/iad^B), A/{Ya.d{B)nA) does 
not contain nilpotent elements. Hence A/{Ta.d{B) fl A) is semisimple by (Rl), and then 
rad(A) C rad(-B) D A hy (R2). These considerations apply in our situation {A = ^„, 
B = Sol{An-i)), since it is known that Sol{An-i) /Ta.d{Sol{An-i)) is commutative P^ 
Theorem 3] (this quotient is isomorphic to the representation ring of S'„). 
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5. The convolution product 

The convolution product of permutations is due to Malvenuto and Reutenauer [T^ . 
It may also be defined for signed permutations. We review the relevant notions below, 
for more details see ^ Section 8]. 

Consider the spaces 

kfi := kBn and kS := k5„ . 

n>0 n>0 

On the space kS there is defined the external or convolution product 

(5.1) a*T:= Y^ ^-((Txr). 

Here a E Sp and t E Sg are permutations, 

Sh(p, q) = {^E V. I e(l) < • ■ ■ < m, e(p + 1) < ■ ■ ■ < e(p + q)} 
is the set of (p, q)-shufftes, and a x r E Sp+g is defined by 

, ^ .,.. f(x(i) iil<i<P, 

I p + T[i — p) iip+l<i<p + q. 

The convolution product turns the space kS into a graded algebra. 

Similar formulas define the convolution product on kB, and the canonical map (p : 
kB -^ kS preserves this structure. 

Consider now the spaces 

SoliB) := ^ SoliB^) , <p:=0qj„, 3°:= 03°, ^^■.= ^^^^. 

n>0 n>0 n>0 n>0 

Under the convolution product of kB, J^ is a graded subalgebra of kB and Sol{B) is 
a graded right Di'^-sub module of kB. Similarly, ^^ is a graded subalgebra of kS and ^ is 
a graded right ^°-submodule of kS, and the map ip preserves each of these structures. 
The situation may be schematized by 

go C Sol{B) C kB 
f ; 

For any pseudocomposition (6o, &i, • • • , &fe) we have 

(5.2) ^(feo,fei,...,fefe) = X(bo) * ^(0,6i) * ■ ■ ■ * X(0,6fc) • 

In other words, the basis X of Sol{B) is multiplicative with respect to convolution. 
We deduce that all three bases Q, O, and O of ^ are multiplicative. 

Proposition 5.1. For any almost-odd composition {bo, hi, . . . ,hk), 

(5-3) 0(boM,-M = 0{bo) * 0{OM) *■■■* O(o,fefe) , 

(5-4) Q{boM,-,bk) = Q{bo) * Q(OM) *■■■* Q(o,bk) ' 

(5-5) 0(60,6, „„,fe^) = 0(6o) * 0(o,6i) * ■ ■ ■ * 0(o,6fe) . 
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Proof. Formula ()5.3|) follows at once from ()5.2|) by applying the canonical map ip, in view 
of ()2.6|) and the fact that ip preserves the convolution product. 
Let P := {bo, 61, ... , bk). From ()2.5|) we obtain 

0(bo)*0(^oM)*---*0{oM= 2^ (-1) ^ Qso*Qsi*---*Qsk- 

{bo)<So 
{0,bi)<Si 

The sum is over almost-odd compositions 60 and 6i as indicated. For i > 0, any such 6i is 
of the form (0, a^) with «« an (ordinary) odd composition of bi. Note k{ai) = k{6i) (J2IH)- 
The concatenation 6 := (5oai • • • a^ is then an almost-odd composition of n with k{6) = 
^i=o ^(^i) ^^^ ^ > /5- Any almost-odd composition 5 > /5 is of this form for a unique 
sequence Si. Therefore, the right hand side may be written as 

En — k{5) 

I3<5 

On the other hand, bv ()2.5p and ()5.3|) . the left hand side equals 



P<5 



By Mobius inversion we deduce Qs^ * Qsi * ■ ■ ■ * Qsk = Qs ^^i each 6, which gives ()5.4|1 . 
Formula (j5.5j) may be deduced similarly from (j2.3p and (j5.4j) . The argument now 
involves the partial order on almost-odd compositions corresponding to refinement of 
thin compositions. Let (3, 6, and 6i be as above. The key observation is that f3 < 6 in 
this partial order if and only if (60) < So and (0, bi) < Si {i > 0) in the same partial 
order. This is guaranteed by item (ii) of Lemma 12.41 D 

Equation ()5.2p implies 

X{bo,bu-,bk) * X{0,cu-,Ch) = X(^boM,-,bk,ci,-,Ch) , 



and in particular. 



X{0,ai,...,ak) * -^(0,ci,...,Cfe) — -^(0,ai,...,afc,ci,...,Ch) 



The second equation says that 3^ is a free algebra, with one generator of degree n for 
each n (the element X(o,n))- The first equation says that Sol{B) is a free J°-module, 
with one generator of degree n for each n (the element X(„) ) . The latter fact is reflected 
in the following relation between the Hilbert series of these graded vector spaces: 

Sol{B){t) 1 



3^{t) 1 - t ■ 

Similarly, Proposition lS. II implies that ^° is a free algebra with one generator of degree 
n for each odd n (a result known from El CHj) and also that ^ is a free ^°-module, 
with one generator of degree n for each even n. Correspondingly, the Hilbert series of 
these graded vector spaces are related by 

Vjt) _ 1 
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6. EULERIAN IDEMPOTENTS AND A BASIS OF SEMIIDEMPOTENTS 

6.1. Peak analogs of the first Eulerian idempotent. As in jH Section 6], we con- 
sider certain elements of the group algebras of -B„ and S'„ obtained by grouping permu- 
tations according to their number of descents, peaks, interior descents, or interior peaks, 
respectively. More precisely, we let 



Vj ■= ^W e Bn I #Des(o-) = j} for j = 0, . . . , n ; 



y^ 



:= ^{ff e B„ I #(Des(ff) \ {0}) = j - 1} for ] = 1, 

n 
2- 



Pj ■■= J2^^ ^ ^^ I #Peak(a) = j} for J = 0, ... , [^J ; 



p? := J2{a e Sn I #(Peak(a) \ {!}) = j - 1} for j = 1, . . . , [^J . 

We have that yj G Sol{Bn), y° G 3f°, Pj G ^„, and p° G ^°. The canonical map 
ip : Sol{Bn) — ^ ^n satisfies jH Propositions 6.2, 6.4] 



(6.1) ^(%)= J2 ^''[■_)-Pr for j = 0,. 



(6.2) ^(|/°)= Yl 22-ir .^_' + M-p° for J = l,...,n. 

i=l V J ^ / 

For each n G Z"*", let n\\ := n{n — 2)(n — 4) ■ ■ ■ (the last term in the product is 2 if n 
is even and 1 if n is odd). Set also 0!! = (—1)!! = 1. Note that 

(2n -\- IV 

(6.3) (2n)!! = 2"n! and (2n+l)!! = ^ --^ . 

2""n'. 

Consider the following elements: 
(,4) e^^p-ir ^^-'''';^-'^-'\ ^S.KB^ 



(6-5) e(o,n) = 2^(-l)' -^_ Vj e J., 

i=i 

l-l 



i=o 

I n + l 

,« 7, V- ( 1 v,--i (2j-2)!!(n-2j)!! „ 

These elements are analogous to a certain element of Sol{An_i) known as the first 
Eulerian idempotent. The elements e(„) and e(o,n) appear in work of Bergeron and Berg- 
eron [3 El El, where they are denoted /0 and J(„), respectively. According to jH Theorems 
2.1, 2.2], e(„) and |e(o,n) are orthogonal idempotents. For odd n, the element P(o,n) is 
known to be idempotent from work of Schocker XW, Section 7]. Below we deduce this 
fact, as well as the idempotency of p(„) for even n, from that of e(„) and e(o,n)- 
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Lemma 6.1. For any i = 1, . . . , [^^J , 

(j - 1) ! (n - j) ! _ [ g-"2^(i;S»"+ii;, if n IS odd, 
{j -i)\{n-i- j + 1)\ (0 if n is even. 



(6.8) Yl (-1)'"^- 



j=i 



For any i = 0, . . . , [|J , 

(6.9)^ 

v^/ ^y-» {2j - l)\{2n - 2j - 1)\ ^ f 2™%3^ ^/^ ^5 e^en, 

4:^ (j-i)!(i-l)!(n-i-j)!(^-J-l)' ]o if ms odd. 

Proof. Start from the equality 

1 1 1 



(l + x)^ (1-a;)' (l-x2)^ 
Expanding with the binomial theorem gives 

r=0 ^ ^ s=0 ^ ^ i=0 ^ 

Equating coefficients of x"^ we obtain 



2t 



E(-i: 



m-r / ]o ifmis odd. 



V r /V 77?, — r / In 

r=0 

Letting ra = -m + 2z — 1 and j = r + i this equality becomes 



y\_iy-.fj-lV n-j \iLt--l{%) if n is odd, 
"^ VJ ~ V \^ ~ ^ ~ J + 1/ jo if ri is even. 

Equation ()6.8|) follows by noting that („/2^7+i/2) (^ ^ 1)'^ = 2^'-"^(n~2t-+i)!! ^^^ °'^'-^ ^• 
Equation ()6.9p can be deduced similarly, starting from 



:i + xY+2 (l-xY+2 (i-x 



2\i+4 



n 



Theorem 6.2. Let n be a positive integer. Then 

re 10) (e ) = r ^"^ if n is even, 

I if n is odd; 

JO ifnis even, 

(6-11) V'leccn)) = < •/ • ^^ 

I 2p{Q^n) if n IS odd. 

In particular, p^n) is idempotent for each even n, and p^o^n) is idempotent for each oddn. 



22 MARCELO AGUIAR, KATHRYN NYMAN, AND ROSA ORELLANA 

Proof. According to ()6.H) and ()6.4|) . 

. , V. ^., (2j-l)!!(2n-2j-l)!! -f-» /.-2A 
^(e(n)) = }^(-ir ^^^ l^ 2 ^._J.p, 

j=0 ^ ' i=0 \ -J / 



v^,2i^, ,., (2j-l)!!(2n-2j-l)!! /n-2A 
1.2 y-'> (*I)n [j-i) 



(Bf^ (n-2.)! ^,_,„^,^ (2j-l)!(2n-2j-l)! 

^ JEHi ^^(-l)^^^^^Si^ ■ Pr if - - -en 
[O if n is odd 

E1J(-1)' ^^'~^^"LV^'~^^" -Pi if ^ is even 



if n is odd 



dp fp( 



n) 



if n is even 



I if n is odd. 

Equation ()6.11|) can be deduced similarly from ()6.8|) . D 

The dimensions of the left ideals of the group algebra k;i?„ generated by the idempo- 
tents e(„) and |e(o,n) are [U Proposition 2.5 and page 108] 

dim(kS„)e(„) = (2n — 1)!! and dim(k_B„)e(o,„) = (2n — 2)!! . 

We calculate the dimensions of the left ideals of the group algebra kSn generated by the 
idempotents p(„) and P(o,n)- 

Proposition 6.3. For even n, 

dim{kSn)Pin) = {n-l)U\ 

and for odd n, 

dim(k5'„)p(o,„) = (n - 1)! . 

Proof. If e is an idempotent of an algebra A then dimAe = tr(re), the trace of the map 
Te : A -^ A, re{a) = ae (since this is a projection onto Ac). If A is a group algebra then 
tr(re) equals the coefficient of the identity of the group in e times the order of the group. 
Assume n is even, so p(„) is idempotent. From ()6.6|) we see that the coefficient of the 

identity in p(„) is ^^^^, so 

(n - IV 
dim(k5'„)p(n) = ^ ^,, ^" ■n\ = {n- l)!!^ . 

If n is odd, P(o,n) is idempotent, and by ()f).7|l the coefficient of the identity in P(o,n) is 

(n-2)!! 

^ U-, SO 

n!! ' 

(n - 2V' 
dim(k^Op(o,.) = -^^ ■n\ = {n- 2)!!(n - 1)!! = (n - 1)! . 

n 
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6.2. A basis of semiidempotents. We build a basis of tlie peak algebra by means of 
the convolution product. 

Definition 6.4. For any pseudocomposition P = {bo, bi, . . . , bk) of n, let 

(6.12) ep := 6(6^) * e(o,6i) * ■ ■ ■ * 6(0,6^) . 

Similarly, given an almost-odd composition 7 = (60, &i, • • • , bk) of n, let 

(6-13) p^ := P(bo) * P(o,6i) * ■ ■ ■ * P(o,fefe) • 

Since Sol{B) is a graded right U°-module, C/? G Sol{Bn). Similarly, p^ G ^n- 

Proposition 6.5. Let (3 he a pseudocomposition. Then 

, _,. , . 1 2'^'^^)p/3 if (3 is almost- odd, 

(6.14) <^(e;3) = < „ ,, . 

I U otherwise. 

Proof. Since 99 preserves convolution products, 

<^(e/3) = <^(e(bo)) * <^(e(o,6i)) * ■ ■ ■ * ^{Hom) ■ 
The result follows at once from Theorem 16.21 D 

The elements e/3 were introduced in [21 E] (where they are denoted Ip) . It is shown 
in lU page 106] that as (3 runs over all pseudocompositions of n, the elements ep form a 
linear basis of Sol{Bn). Moreover, each cp is a semiidempotent jU Corollary 2.8]. 

Corollary 6.6. As 7 runs over the almost-odd compositions of n, the elements p^ form 
a basis of semiidempotents o/^„. 

Proof. The surjectivity of ip : Sol{Bn) -^ ^n together with Proposition 16.51 implv that 
the elements p^ span *p„. Since the dimension of ^^ is the number of almost-odd 
compositions of n, they form a basis. Since each e-^ is a semiidempotent, so is each 
p^. D 

6.3. Commutative semisimple subalgebras. Let s{Bn) denote the linear span of the 
elements i/j, j = 0, . . . ,n, i^ the linear span of the elements y°, j = 1, . . . , n, and 

s(E„):=s(5„) + ^^ 

It is known that s"(-B„) is a commutative semisimple subalgebra of Sol{Bn) of dimension 
2n, s{Bn) is a subalgebra of s~(5„) of dimension n -|- 1, and i° is an ideal of s~(-B„) of 
dimension n ^21 Section 4.2], ^ Theorem 6.1]. Let 

Xj := >^ Xj and x° := >^ Xj . 

JC[0,n-l] JC[0,n-l], OgJ 

The elements Xj, j = 0, . . . ,n, form a basis of s(-B„), and the elements x°, j = 1, . . . , n, 
form a basis of z° ^ Section 6.1]. The idempotents e(„) and e(o,n) can be expressed in 
these bases as follows: 

These formulas can be found in |H Section 2] or [T^ Section 4.2]. 
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We discuss peak analogs of these formulas. Let pn denote the linear span of the 
elements pj, j = 0, . . . , [|J , p° the linear span of the elements p°, j = 1, . . . , [^^J , and 

pn ■ pn ~r p„ • 

We know that pn is a commutative semisimple subalgebra of ^„ of dimension n, pn is 
a subalgebra of dimension [|J + 1, and p° is an ideal of dimension [^^J T, Theorem 
6.81. Define elements 



(6.15) qj := J^ Qf ^nd g° := ^ Qi 

Proposition 6.7. 



F sparse F sparse, l^F 

#F=j #F=j-l 



L?J ... L^^ 



(6,16) %=i:C)p' <"'" 1° = t (] .\)p° ■ 

Proof. We have 

FCG sparse G sparse 

G sparse ^ -^ / i=j ^-J / 

The formula for g^ is similar. D 

It follows that the qj, j = 0, . . . , [|J , form a basis of pn and the g°, j = 1, . . . , [^^J , 
form a basis of p° . The elements p(„) and P(o,n) can be expressed in these bases as follows. 

Proposition 6.8. For every n, 



E .(n-2z-l)!! -^^ .^^L 1 

m — 2z !! -^^ n — 22 + 2 

i=0 ^ ' i=l 







Proof. Left to the reader. D 

The canonical map (p : Sol{Bn) -^ ^n admits the following expressions on the bases 
Xj and qj. 



Proposition 6.9. 



L^J l^iii 



^(a;,) = 2^X:(-ir(" .^^)g. and ^(^?) = 2^' E (-1)^" (" ^ ^ 1 ^l^^" • 



Proof. We have 



V.(x,)= E ^™ = 2^- E (-1)*^Qg. 

JC[0,n— 1] G sparse 

#J=J GC[n-l]\(jU(J+l)) 
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As seen in the proof of Lemma O G C [n - 1] \ ( J U ( J + 1)) <^=^ J C [0,n - 
1] \ (G U (G — 1)). Once a sparse subset G has been fixed, there are ("~^.* ) subsets J 
satisfying this condition, since G and G — 1 are disjoint. The formula for if{xj) follows. 
The formula for ip{x^) can be derived similarly. D 

Consider the maps P : Sol{Bn) -^ Sol{Bn-2) and tt : ^„ -^ ^n-2 of Sectional We 
have [H Proposition 6.10] 



p\Xj J 

Similarly, one sees that 



Xj if < j < n , 
) if j = n . 



-qj-i if J = i,...,LfJ, 

ifj = 0. 



Since e(o,n) ^ ^n = Ker(/5), we have /9(e(o,n)) = for every n. Similarly, 7r(p(o,n)) = for 
every n. On the other hand. 

Proposition 6.10. For every n, 

/5(e(n)) = e(„_i) and vr(p(„)) = p(„_2) • 

Proof. These follow easily from the preceding formulas. D 

7. The action on Lie monomials 

7.1. Preliminaries. Let T(y) = ©n>o^®" be the tensor algebra of a vector space V. 
It is a Hopf algebra with coproduct determined by A(f ) = l®t; + w®l for all v & V. 
A Lie polynomial is a primitive element of T(\/). A Lie monomial is a product of Lie 
polynomials. View T{V) as a Lie algebra under the commutator bracket [a, b] = ah — ha. 
The subspace L{y) of Lie polynomials may also be described as the Lie subalgebra of 
T{y) generated by V . This turns out to be the free Lie algebra generated by V . We 
have LiV) = ©„>iL„(V) with Ln{V) = L{V) n 1/®". 

Recall the right action of Sn on the tensor power V'^"' of a vector space V: 

There is also a left action of GL{V) on V^" given by 

g- {vi...Vn) = {g-Vi)...{g-Vn). 

These actions commute: for any g G GL(y), a G V'^"', and a G Sn, 

g-{a-a) = {g-a)-a. 

A classical result (Schur-Weyl duality) states that if dim V >n then "kSn may be recov- 
ered as those endomorphisms of V®^ which commute with the action of GL{y). 

Similarly, an important result of Garsia and Reutenauer characterizes which elements 
of the group algebra k5'„ belong to the descent algebra Sol{An-i) in terms of their action 
on Lie monomials [T", Theorem 4.5]. Their result may be stated as follows. An element 
G kS* belongs to Sol{A) if and only if for every Lie polynomials pi, . . . ,pk G L{V), the 
subspace 

(7.1) Span{p^(i) . . .ps(k) \s E Sk} ^ T{V) 
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is invariant under the action of cf). 

Schocker obtained a characterization for the elements of the peak ideal ^° in terms of 
the action on Lie monomials [16, Main Theorem 8]. Let LiV) = Lf,{V) © Lo{V) denote 
the decomposition into polynomials of even and odd degrees, i.e., LeiV) = ©„ evcn-^n(^), 
and Lo(y) = ©« odd-^n(^)- Schocker's result states that an element G Sol{A) belongs 
to ^° if and only if for every Lie polynomials pi, . . . ,pk G L{V) with pi G LeiV), 

(7.2) {pi...pk)-(P = 0. 

Below we present a characterization for the elements of the peak algebra ^„ that is 
analogous to that of Garsia and Reutenauer, both in content and proof f Theorem 17. 5|1 . 
Furthermore, we provide a characterization for the elements of each ideal ^{^ that inter- 
polates between Schocker's characterization of the peak ideal and our characterization 
of the peak algebra (Theorem 17. 8|1 . 

7.2. The action of signed permutations. Suppose the vector space V is endowed 
with an involution 

We extend the involution to T{V) by 



Vi. ..Vn:=Vn...Vi. 

Thus a I—*- a is an anti-automorphism of algebras of T{V). We say that an element 
a G T{V) is invariant if a = a, and skew-invariant if a = —a. We obtain decompositions 

T{V)=Ti{V)(BTsiV) and L{V) = Li{V) (B LsiV) 

into invariants and skew-invariants elements. 
The group Bn acts on V'^"' via 

(7.3) iv^...v^).a = v%, . . . vX, , where v^ := |!!|_ jj ^^ > ° ; 

Let Ln '■ k-Bn —>' End(\^®'^) be L{a){a) = a ■ a. Summing over n we get a map 

i-.^B ^ End(T(r)) . 

The external product of kS (Section^)) corresponds to the convolution of endomorphisms 
under l: for any a E Bp and t E Bq, 

(7.4) L{a * r) = m[L{a) © l{t)) A 

where m and A are the product and coproduct of T(y). 
Consider the operator V : T(y) -^ T(y) defined by 

V(a) = a -\-a . 

The following result is central for our purposes. It generalizes [H Proposition 8.8]. 

Proposition 7.1. Let pi, . . . ,pk be homogeneous Lie polynomials and n = Yli=i deg(pj). 
Then 

(7.5) (pi . . . pk) ■ X(o,„) = V (. . . V (V(pi)p2)p3 ■■■Pk). 
In particular, if pi is skew-invariant, then 

(7.6) (Pl . . . Pfc) ■ ^(0,n) = . 
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Proof. For p > 0, let Ip := 12 . . .p G Bp denote the identity permutation and let Ip := 

p. . .21 e Bp. Note that lp(a) = a for any a e V^p. Let R(^p^q-) := Ip * 1^ e kBp+g. We 
have 

n 

"^(0,n) = _^ R{p,n-p) 
p=0 

(see the proof of Proposition 7.13 in [Tj for a more general result). We make use of ()7.4|1 
to analyze the action of X(o,n)- Since each pi is primitive, we have 

A(pi...pfc) = ^ Ps^Pt: 

SUT=[k] 

where, if S" = {ii < . . . < ih}, then ps := Pi^ . . .pi,,. Therefore, 

(pi . . . pk) ■ X(o,„) = ^ P^Pt • 

SUT=[k\ 

We verify that 

^ p^PT = Vy...V{V{pi)p2)Pi...Pkj 

SUT=[k] 

by induction on fc. If fc = 1, both sides equal pi +pi. Assume the result holds for A; — 1. 
Then the right hand side equals 

V (^ 2Z PsPTPkJ = J^ PsPTPk + J^ PkPrPs ■ 

5UT=[fc-l] SUT=[k-l] SUT=[k-l] 

The subsets S from the first sum, together with the subsets T U {k} from the second 
sum, traverse all subsets of [k], and we obtain the left hand side. D 

7.3. The action of elements of the peak algebra. We revert to the case of an 
arbitray vector space V. We endow it with the trivial involution v := v. The induced 
involution on T{V) is 



Vi...Vn = Vn...Vi. 

There are invariants and skew-invariants of arbitrary degrees. However, a Lie polynomial 
is invariant (skew- invariant) if and only if it is odd (even). 

Lemma 7.2. We have 

Li{V) = LoiV) and L,(V^) = L,{V) . 

Proof. We have L{V) = Li{V) © Ls{V) = Lo{V) © Le{V), so it suffices to show that 
LoiV) ^ Li{V) and Le{V) C Ls{V). We verify the ffist inclusion, the second is similar. 
Let p G Lo{V). We may assume that p is homogeneous and we argue by induction on its 
degree. If deg(p) = 1 we have p = p because the involution is trivial on V. If deg(p) > 1 
then p is a linear combination of polynomials of the form [a, b] , with a and b homogeneous 
Lie polynomials of smaller degree. Since deg(p) is odd, one of the polynomials a and b is 
even and the other is odd. By induction hypothesis, one of them is skew-invariant and 
the other is invariant. Hence, 



[a, b] = ab — ba = ba — ab = —ba + ab = [a, b] . 
Thus [a, b], and hence p, is invariant. D 
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Observe that, since the involution is trivial on V, the action of i?„ on V®"' ()7.3|) is 

{Vi...Vn) ■ Cr = V\„{i)\ ...V\„(n)\ ■ 

Therefore, the action of B^ descends to the (usual) action of S'„ on V®"' via the canonical 
map (p: Bn^ Sn- 

Using results of Bergeron and Bergeron, we may now describe the action on the tensor 
algebra of the idempotents p(n) G ^„ and P(o,n) G ^° of Theorem 16.21 The latter acts 
as the projection onto the subspace of odd Lie polynomials, the former as the projection 
onto the subalgebra generated by even Lie polynomials. 

Lemma 7.3. 

T{y) ■ y^ p(^n) = i'he subalgebra ofT(V) generated by Le{V), 

n even 
n odd 

Proof. According to J^", Theorem 2.2], the element Xln^W Projects TiV) onto the subal- 
gebra of T(V^) generated by LgiV). According to Theorem 2] or jK Theorem 2.1], the 
element X]n^(o,n) projects TiV) onto LiiV). Together with Theorem 16 . 21 and Lemma 17^ 
this gives the result. D 

The sum of all permutations in S'„ with no interior peaks is 

P{0,n) ■■= P9 + P{1} e qJn • 

According to (ID?!) and (l^lHl . 

(7.7) P(o,„) = -v3(X(o,„)) for any n, and P(o,„) = 0(o,n) if n is odd. 

Consider the operator T{V) x T{V) -^ T(y) defined on homogeneous elements a and 
b by 

{a,b} = ab+{-l)'^'^^''^~^ba. 

The following result describes the action of P(o.n) on Lie monomials. It generalizes ^1 
Proposition 8.9] and is closely related to [HI Lemma 5.11]. 

Proposition 7.4. Let pi, . . . ,pk be homogeneous Lie polynomials and n = Yli=i deg(pj). 
Then 

.^gx . X o f {■■■{{?!, P2},P3},---, Pk} if Pi IS odd, 

(7.8) {pi...Pk) -^(cn) = ^ "^ -• 

[0 if pi is even, 

Proof. From (j7.5p and (j7.7|) we get 

(Pl...pfc) ■P(o,„) = -V(^. ..V(V(pi)p2)p3---Pfcj • 

If pi is even then V(pi) = pi + pT = by Lemma f7. 21 and we are done. 

When pi is odd we argue by induction on k. Let r/^ = V ( . . . V (V(pi)p2)p3 ■ ■ -Pk) and 

9k = I... {{pi,P2},P3}, ■ ■ • ,Pfc|- We have to show that r]k = 29k. 

For /c = 1 we have, by Lemma 177^ rji = V(pi) = pi + pi = 2pi = 29i, so the result 
holds. 
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Assume the result holds for k. Note that for any homogeneous Lie polynomial p we 
have p = (—l)'^'^^^P^~^p, by Lemma 17.21 Also, since r^^ is in the image of V, r/^ = rj^. 
Hence, 

Vk+i = ^{flkPk+i) = VkPk+i+PkTiVk = VkPk+i + {-if^^^^^+^^'^Pk+iVk 

= 2ekPk+i + {-iY'^^'"'+''^-^Pk+i2ek = 2{4,p,.+i} = 2^,+i , 

as needed. D 

We may now derive the characterization of the peak algebra in terms of the action on 
Lie monomials. 

Theorem 7.5. Let V he an infinite-dimensional vector space. An element cf) G kS" belongs 
to *p if and only if for every Lie polynomials pi, . . . ,Pu G L^iV) and gi, . . . , g^ G Lo{V), 
the subspace 

(7.9) Span{j9i . . . Puqs{i) ■ ■ ■ qs{v) \ s e S^} C T(y) 

is invariant under the action of (p. 

Proof. We first show that subspace ()7.9|) is invariant under any element of the peak 
algebra. We may assume that pi, qj are homogeneous Lie polynomials and = 0^, 
j3 = {bo, bi, . . . ,bk) an almost-odd composition of n := ^^^^ deg(pj) + ^J=i deg(gj). We 
have O(^bo,bu-M = 0{bo) * O(o,fei) * ■ ■ ■ * 0(0,6^) (jESl)- For i = 1, . . . , m + w, let 

Pi a 1 < i < u, 

qi-u ii u + 1 < i < u + V. 

Since Lie polynomials are primitive elements, 

A^''\pi...puqi...qv)= Yl ^ro®---0^r, , 

ToU-UTk = [u+v] 

where £t '■= IljeT^* (product in increasing order of the indices, as in the proof of 
Proposition 17. ip . Therefore, by ()7.4|) . 

{pi . . .puqi ...qy)-0i3= Yl (^^0 ■ O(feo)) (^Ti ■ 0(o,bo) • • • (^Tfe ■ 0(0,6,)) . 

ToU-UTk = [u+v] 
deg{eT-)=bi 

In this sum, if for any i > 1 the subset Tj contains an element from [u], then the first 
factor of the Lie monomial £7^ is an even Lie polynomial (one of the p's); then, by (j7.7|) 
and CZ^, 

Thus the only terms that contribute to this sum are those for which Tq ^ [u]. In this 
case, since the element 0(^ho) is the identity of Sh^, we have 

^To ■ 0(bo) = £to = Pi • • • Puqi ■ ■ ■ q#To-u ■ 

On the other hand, the elements 0(0,6^) are, in particular, elements of the descent algebra 
Sol{An-i), SO by the result of Garsia and Reutenauer ()7.ip each It^ ■ 0(0,6^) is a linear 
combination of Lie monomials of the form is{ji) ■ ■ ■ ^s{j^.)i as s runs over the permutations 
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of the set Tj := {ji, . . . , j„-}. It follows that (pi . . .puQi . . . g„) -O/j is a linear combination 
of Lie monomials of the form 

Pi ■ ■ -Puqsii) ■ ■ -qsiv) , 

as s runs over the permutations of [v]. This proves the invariance of subspace ()7.9j) . 

We now prove the converse. Start from an element (p G kS'„ under whose action any 
subspace fl7.9|l is invariant. 

Fix an almost-odd composition (3 = {bQ,bi, . . . ,bk) of n. Let IqU IiU ■ ■ ■ U I^ = [n] 
be the decomposition of [n] into consecutive segments of lengths bQ,bi, . . . ,bk. Thus 
Jo = {1, ... , bo}, Ii = {bo+l,...,bo + bi}, etc. 

Let Vi, . . . ,Vn be linearly independent elements of V. Define 

P ■= vio ■ P(bo) , Qi ■= vi, ■ P(o,fei) , • • • , qk-=vi^- p(o,6,) , 

where p(„) and P(o,n) are the idempotents of Theorem ()6.2|) . and in each Vt := riiGT"^* 
the product is in increasing order of the indices (as before). 

By Lemma 17.31 qi,...,qk G LoiV), and P belongs to the subalgebra generated by 
Le{V), so there are even Lie polynomials pi, . . . ,ph G L^iV) such that P := pi . . .p^. 
Therefore, our hypothesis implies the existence of scalars c^ indexed by permutations 
s E Sk such that 

(*) {Pqi . . . gfe) ■ = ^ CsPqs(i) . . . qs{k) ■ 

seSk 

Fix a decomposition TqUTiU- ■ -UT^ = [n] with ^Ti = bi for every i. Let 7 be the unique 
permutation of [n] such that 7(/j) = Tj and 7 restricted to each Jj is order-preserving. 
Since the Vi are linearly independent, there is a linear transformation g G GL{V) such 
that g{vi) = f^(j) for each i. Note that g ■ vj. = vt^- Since the actions of GL{y) and S'„ 
on V^®" commute with each other, we have g- P = ((? ■ f /„) ■ p(b„) = fr,, ■ P(6o); ^^*^ similarly 
g ■ qi = VXi ■ P{o,bi)- Thus, acting with g from the left on both sides of (*) we obtain 

((^To ■ P(6o))(^Ti ■ P(o,fei)) • • • (^^Tfe ■ P(OA.))) ■ '^ 

se5fe 

Note that the coefficients Cg are the same for all decompositions {Tj}. Summing over all 
such decompositions, we obtain 

{Vi... Vn) ■ (p(6o) * P(0,fei) * ■ ■ ■ * P{0,fefc)) • </* 

= XI ^^^^1 • • • ^") ■ ^P(^o) * PioMi)) *■■■* Pio,b,w)) ■ 

s&Sk 

(The convolution product gives rise to the sum over those decompositions because the 
Vi are primitive elements.) Now, by (j6.13p . this equation may be rewritten as 

(f 1 . . . Vn) ■ {piboM,-M) ■<P=Y1 ^'^'"^ ■■■Vn)- PiboAm,-,bs(k)) ■ 

seSk 
Since the Vi are linearly independent, this implies 

P{bo,bu-,bk) - ^= Z^ '^sP{boAw,-A(k)) ■ 
sG5fc 
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In particular, for any almost-odd composition /?, 

P/3 ■ e ^„ . 

Since the pp form a basis of ^„ (Corollary lfi.fi |1 . we may write 1 G ^n as a linear 
combination of these elements, and conclude that G ^„. This completes the proof. D 

Example 7.6. Let a,b,c,d G V and consider the Lie polynomials pi = [a,b], p2 = c, 
and p3 = [a, [b, d]]. We have 

P1P2P3 = abcabd — abcadb — abcbda + abcdba — bacabd + bacadb + bacbda — bacdba . 

The total degree is ra = 6. The action of 

P{5} = 123465 + 123564 + 124563 + 134562 + 234561 G ^e 

may be explicitly calculated as follows: 

{P1P2P3) ■ 123465 = abcadb — abcabd — abcbad + abcdab — bacadb + bacabd + bacbad — bacdab 

{P1P2P3) ■ 123564 = abcbda — abcdba — abcdab + abcbad — bacbda + bacdba + bacdab — bacbad 

{P1P2P3) ■ 124563 = ababdc — abadbc — abbdac + abdbac — baabdc + baadbc + babdac — badbac 

{P1P2P3) ■ 134562 = acabdb — acadbb — acbdab + acdbab — bcabda + bcadba + bcbdaa — bcdbaa 

{P1P2P3) ■ 234561 = bcabda — bcadba — bcbdaa + bcdbaa — acabdb + acadbb + acbdab — acdbab . 

It follows that 

{P1P2P3) ■ P{5} = abcadb — abcabd — bacadb + bacabd 

+ abcbda — abcdba — bacbda + bacdba 

+ ababdc — abadbc — abbdac + abdbac — baabdc + baadbc + babdac — badbac 

= -P1P2P3 + P1P3P2 ■ 

Theorem 17.51 still holds if we only assume dim V > n, provided we start from an 
element G hSn (with the same proof). Clearly one need only consider Lie monomials 
of total degree n in ()7.9|) . 

To derive the characterization of the ideals %i{^ in terms of the action on Lie monomials, 
we analyze the behavior of the map n : *p„ —>■ ^„_2 (13. 1|) with respect to this action. 

Lemma 7.7. Let Eq a Lie polynomial of degree 2, ii, . . . ,iy homogeneous Lie polynomials, 
and n = 2 + J2^=i deg(i'i). Then, for any G ^„, 

(7.10) {a,...Q-<f) = io{{ii...Q-rr{<p)). 

Proof. It suffices to consider the case when = O^, /? = (60, bi, . . . ,bk) an almost-odd 
composition of n. As in the proof of Theorem 17.51 



loll 



0,= Yl i^^o ■ 0(.o)) (^T. ■ 0(0,,,)) • • • {^n ■ OioM) . 



ToU---UTfc = [0,i>] 
06To,deg(%)=f)i 



Note that if G To then the first factor in the Lie monomial Itq is £9, and deg{iTo) ^ 2. 
Therefore, If 60 = 0, then no decomposition satisfies both G Tq and deg^ixo) = bo, so 
(£0^1 . . . iv) ■ 0/3 = 0- This agrees with the right hand side of (J7.1(J|) . because in this case 
7i{Of3) = by (El. 
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Assume Bq > 2. Since 0(^bo) is the identity of S^o, we may write 
(ioii ...L)-Op= Yl ^o(^^o ■ 0(.o-2)) {in ■ 0(0,..)) • • • i^n ■ 0(o,..)) • 

deg{^To)=bo-2,deg(^T,)=6i 

The right hand side equals 

4((^i ...Q- 0(,„_2,6,...A)) = 4((^i ---Q- rr{Op)) 

by dH- □ 

Theorem 7.8. Let V be a vector space of dimension > n. Let j = 0, . . . , [|J . An 
element (p G kS'„ belongs to *p{ if and only if for any homogeneous Lie polynomials 
Pi, . . . ,Pu E Leiy) and qi, . . . ,q^ E Lo{V) we have that 

{^c,pi . . . Puqs{i) ■ ■ ■ qs(v) «/ 2j > Er=i deg(pi) , 
se5„ 
z/2j<Er=idegfe), 

where c^ € k can be arbitrary scalars. 

Proof. Fix i and suppose G ^{. Choose Lie polynomials as in ()7.11|) . We may assume 
YTi=i deg(pj) + Ya=i deg(gi) = n and = O^, with /? = {ho, hi,. . .,bk) an almost-odd 
composition of n with fog ^ 2j f Corollary 13. 3p . As in the proof of Theorem 17. 5[ we have 

(*) (pi . . . p^qi ...q^)-Op= Y^ {Eto ■ O(feo)) {in ■ 0(o,t,o) • • • {in ■ 0(om) , 

ToU---UTk = [u+v] 

and the only decompositions {Tj} that contribute to this sum have Tq 3 [u]. This 
condition implies that p[u] is a factor of £to and deg(£To) > deg(p[u]). If 2j < deg(p[u]), 
then bo < deg(p[„]), and there are no decompositions with deg(£To) = ^o, so the right 
hand side of (*) is 0. This proves the second alternative of ()7.1ip . If 2j > deg(p[„]), then 
we may rewrite (*) as 

(pi . . . p^qi ...qy)-Op= Y {p[u](iTo) {qn ■ <5(o,fei)) • • • {qn ■ 0(qm) ■ 

ToU-UTfe = H 
deg(p[„])+deg((jTo)=6o,deg((jTj=fei 

By ()7.1|) . the right hand side of this equation can be written in the form 

^CsPi-- -Puqsii) ■ --qsiv) 

s£Sv 

for some choice of scalars Cg. This proves the second alternative of ()7.1ip . 

We now prove the converse. Fix j and an element (p G hSn satisfying ()7.1H) . This 
implies that G ^„, by Theorem 17.51 To show that G ^{ we may verify that 
7r^+i(0) = (Definition E21). 

Choose J + 1 Lie polynomials Po, ■ ■ ■ ,Pj of degree 2 and arbitrary homogeneous Lie 
polynomials qi, . . . ,qy. Then 2j < ^21=0 deg(pi), so by the second alternative of ()7.11|) . 

iPo---Pjqi---qv) -0 = 0. 
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On the other hand, applying Lemma 17.71 repeatedly we obtain 

{po---Pjqi---qv) -0 = {po---Pj){{qi---qv) ■7r-'+^(0)) . 

Therefore, 

(po...p,)((gi...g.)-vr^+'(0))=O, 

and hence 

since po • • • Pj is a non-zero element of T{V). Now, qi . . .q^ is an arbitrary Lie monomial 
and these span T{V). Since dim^ > n, the action of kSn on V^^ is faithful. We 
conclude that '7r-'"'"^(0) = 0, which completes the proof. D 

Note that if the second alternative of (J7.1H) is satisfied then 2 j + 2 < J21=i deg(pj), 
because each deg(pj) is even. In particular, if j = [|J, the second alternative of ()7.1H) is 
satisfied only when n < XlILi deg(pj), so Theorem [721 reduces in this case to Theorem l7.5[ 

On the other hand, the case j = of Theorem 17.81 recovers Schocker's result ()7.2|) . If 
G ^°, the theorem implies that (£i . . . £fc) -0 = whenever ii is an even Lie polynomial, 
by the second alternative of (|7.11|) . Conversely, suppose an element G Sol{An-i) is 
such that {ii . ■ ■ ik) -0 = whenever ii is an even Lie polynomial. Consider now Lie 
polynomials Pi, ■ . . ,Pu, qi, ■ ■ ■ ,qv as in Theorem 17.81 If m = 0, then the first alternative 
of ()7.11|) is satisfied, by ()7.ip . If m > 1 then the second alternative is satisfied (with 
j = 0), by hypothesis. The theorem then says that G ^^. 

Example 7.9. Let a,b,c,d & V and consider the Lie polynomials pi = [a, b], p2 = [c, d], 
and ps = a. We have 

P1P2P3 = abcda — abdca — bacda + badca . 

Consider the element 

P{4} = 12354 + 12453 + 13452 + 23451 G ^5 . 

By (EH), 7r(P|4}) = P{2} e ^3 and 7t^{P{4}) = 0, so P|4} e ^5- The action of P{4} on 
P1P2P3 may be explicitly calculated as follows: 

{P1P2P3) ■ 12354 = abcad — abdac — bacad + badac 
{P1P2P3) ■ 12453 = abdac — abcad — badac + bacad 
{P1P2P3) ■ 13452 = acdab — adcab — bcdaa + bdcaa 
{P1P2P3) ■ 23451 = bcdaa — bdcaa — acdab + adcab . 

It follows that 

{P1P2P3) ■ P{A} = , 
in agreement with Theorem 17.81 
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